Math'φsics

Menu
  • Acceuil
  • Maths
  • Physique
    • Maths
    • Physique
  • Inégalité de Chernoff

    Formulaire de report


    Inégalité de Chernoff :
    • \(X_1,\dots,X_n\) est une suite de v.a.i.i.d
    • \(a\in{\Bbb R}\)

    $$\Huge\iff$$
    • $$\begin{align}&{\Bbb P}\left(\sum^n_{i=1}X_i\geqslant na\right)\leqslant e^{-nh(a)}\\ [2em]&\quad\text{ avec }\quad h(a):=\sup_{\theta\gt 0}\theta a-\ln({\Bbb E}[e^{\theta X_1}])\end{align}$$


    Démonstration de la borne de Chernoff :

    Utiliser que \(x\mapsto e^{\lambda x}\) est strictement croissante pour appliquer l'Inégalité de Markov.

    Réécrire en mettant tout dans la même exponentielle pour faire apparaître l'expression de \(I(x)\).

    On peut passer à l'\(\inf\) sur \(\lambda\).

    On retrouve l'expression voulue par décroissance, en passant le \(\sup\) en haut pour retrouver \(I(x)\).




  • Rétroliens :
    • Processus de branchement de Galton-Watson